Adaptive classification under computational budget constraints using sequential data gathering
نویسندگان
چکیده
منابع مشابه
Adaptive classification under computational budget constraints using sequential data gathering
Classification algorithms often handle large amounts of labeled data. When a label is the result of a very expensive computer experiment (in terms of computational time), sequential selection of samples can be used to limit the overall cost of acquiring the labeled data. This paper outlines the concept of sequential design for classification, and the extension of an existing stateof-the-art res...
متن کاملSupervised Sequential Classification Under Budget Constraints
In this paper we develop a framework for a sequential decision making under budget constraints for multi-class classification. In many classification systems, such as medical diagnosis and homeland security, sequential decisions are often warranted. For each instance, a sensor is first chosen for acquiring measurements and then based on the available information one decides (rejects) to seek mo...
متن کاملAdaptive Classification for Prediction Under a Budget
We propose a novel adaptive approximation approach for test-time resourceconstrained prediction. Given an input instance at test-time, a gating function identifies a prediction model for the input among a collection of models. Our objective is to minimize overall average cost without sacrificing accuracy. We learn gating and prediction models on fully labeled training data by means of a bottom-...
متن کاملMulti-Robot Data Gathering Under Buffer Constraints and Intermittent Communication
We consider a team of heterogeneous robots which are deployed within a common workspace to gather different types of data. The robots have different roles due to different capabilities: some gather data from the workspace (source robots) and others receive data from source robots and upload them to a data center (relay robots). The datagathering tasks are specified locally to each source robot ...
متن کاملSequential contests with synergy and budget constraints
Sequential Contests with Synergy and Budget Constraints We study a sequential Tullock contest with two stages and two identical prizes. The players compete for one prize in each stage and each player may win either one or two prizes. The players have either decreasing or increasing marginal values for the prizes, which are commonly known, and there is a constraint on the total effort that each ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Engineering Software
سال: 2016
ISSN: 0965-9978
DOI: 10.1016/j.advengsoft.2016.05.016